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DETAILED ACTION 

1. Claims 1-2, 4, 6-11, 13, 15-19, 22-25, and 28-29 have been considered. Claims 1, 4, 6, 8, 
10, 13, 15-18, 22-24, 28, and 29 have been amended as per Applicants' request. Claims 3, 5, 12, 
14, 20, 21, 26, and 27 have been cancelled as per Applicants' request. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE as filed 23 January 2007 and Amendment as filed 23 January 2007. 

Continued Examination Under 37 CFR LI 14 

3. A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1 . 1 1 4, and the fee set forth in 37 CFR 1 . 1 7(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 23 January 2007 has been entered. 

Claim Objections 

4. Claims 1, 10, 18, and 24 are objected to because of the following informalities: Please 
correct the phrase "wherein the hint to permit the renaming to the same physical register" to read 
-wherein the hint to permit the permits renaming the first destination register and the 
second destination register to the same physical register- to correct the grammar in the claim 
and to clarify the meaning of the claim language. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 



Application/Control Number: 10/666,343 Page 3 

Art Unit: 2183 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

6. Claims 1-2, 10-11, 17-19, and 24-25 are rejected under 35 U.S.C. 102(b) as being taught 
by Morrison, U.S. Patent Number 6,170,052 (herein referred to as Morrison). 

7. Referring to claims 1, 10, 18, and 24, taking claim 1 as exemplary, Morrison has taught a 
method, comprising: 

a. Decoding an original instruction into a complementary-predicated pair of 

instructions (Morrison Abstract ". . .generating pairs of conditional instructions 
corresponding to special predicate sequences from single instructions having a 
predicate. . ."; column 3, lines 6-25 . .first conditional micro-op belongs to a 
special predicated sequence. The second conditional micro-op belongs to the 
same special predicated sequence..."; column 4, lines 11-15 "...special predicated 
sequences includes paired conditional instructions that update a destination 
register regardless of the truth or falsity of the predicate. . ."; column 4, lines 22-30 
"...The special predicated sequence 30 also includes first and second conditional 
micro-ops 32, 33. The conditional micro-ops 32, 33 are executed when the 
condition P* is true and false, respectively..."; column 5, lines 20-28 "...decoders 
54, 56 translate one or more types of conditional instruction into the special 
predicated sequence, including the predicate evaluating micro-op 31 and the 
associated pair of conditional micro-ops 32, 33..."; Figure 3; Figure 4; and Figure 
5, elements 54 and 56) by sending a hint to a register renaming circuit (Morrison 
column 6, lines 5-23 ". . .uses one bit of the binary machine word 82 of a micro-op 
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to determine whether the micro-op is the second conditional micro-op 33 of a pair 
associated with a special predicated sequence 30..."; column 6, lines 46-60 
". ..using the condition bit 86 of the machine word 82 for a micro-op to identify 
the second conditional micro-op 33 of a special predicated sequence 30..."; 
Figure 7, elements 86, 90, and 94; and Figure 8, element 1 14), the 
complementary-predicated pair of instructions including a predicate-positive 
instruction and a predicate-negative move instruction (Morrison Abstract 
"...generating pairs of conditional instructions corresponding to special predicate 
sequences from single instructions having a predicate..."; column 3, lines 6-25 
"...first conditional micro-op belongs to a special predicated sequence. The 
second conditional micro-op belongs to the same special predicated sequence. . ."; 
column 4, lines 11-15 ".. .special predicated sequences includes paired conditional 
instructions that update a destination register regardless of the truth or falsity of 
the predicate..."; column 4, lines 22-30 "...The special predicated sequence 30 
also includes first and second conditional micro-ops 32, 33. The conditional 
micro-ops 32, 33 are executed when the condition is true and false, 
respectively..."; column 4, lines 41-57 "...specific embodiments may employ 
different types of conditional micro-ops and different numbers of conditional 
micro-ops. . .conditional micro-op 33 that restores a data word of the register Z in 
the same register Z is the third micro-op in the special sequence..."; Figure 3; and 
Figure 4 - In regards to Morrison, the exact instruction for the false predicate 
micro-op does not matter as long as the original data is restored, e.g. moved, into 
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the correct physical register. In Morrison's example in Figure 3 and 4, an ADD 
instruction is used to move the data, since the original data is added by 0, making 
it equal to itself, and the result is stored into the destination register Z.); 

b. Sequencing the predicate-positive instruction and the predicate-negative move 
instruction for out-of-order execution (Morrison column 2, lines 42-67 
"...renaming removes artificial dependencies between instructions such that out- 
of-order execution does not change the results. . ."; column 5, lines 39-45 ". . .one 
or more execution units 62, 64... Execution preserves dependencies but not 
necessarily the original instruction order from the fetcher 52 or decoders 54, 
56..." and Figure 5, elements 62 and 64); 

c. Renaming, by the register renaming circuit, both a first destination register of the 
predicate-positive instruction and a second destination register of the predicate- 
negative move instruction to a same physical register, wherein the hint permits 
renaming the first and second destination registers to the same physical register 
(Morrison column 3, lines 6-25 ". ..renamer to rename the destination registers of 
two conditional micro-ops with a single physical register in response to the two 
conditional micro-ops having he same destination register and belonging to a 
single special predicated sequence..."; column 4, line 58 to column 5, line 16 
"...a physical destination register Z\ replaces the logical destination register Z of 
the original special predicated sequence. In the renamed special predicated 
sequence 36, the destination address of both renamed conditional micro-ops 38, 
39 is the same physical register Zj..."; column 5, lines 29-38 "...renamer 58 
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recognizes paired conditional micro-ops associated with special predicated 
sequences and performs register renaming in a manner that is consistent. . ."; 
column 6, lines 5-22 . .decoders 54, 56 initialize the condition bit 86 to have a 
value of logic 1 or logic 0 so that the renamer 58 can identify second conditional 
mirco-ops 33 of special predicated sequences 30."; column 6, line 46 to column 7, 
line 10 "...At block 114, whether the micro-op is a second conditional instruction 
33 of a special predicated sequence 30 is determined from the value 90, 94, i.e. 
logic 1 or logic 0, of the condition bit 86. . .At block 118, a physical register 
assigned to the logical destination register of the micro-op is looked up in the 
rename table 60, and assigned the same physical register is assigned for the 
logical destination register of the micro-op in response to determining, at block 
114, that the micro-op is a second conditional micro-op..."; Figure 4; Figure 5, 
element 58; Figure 7, elements 86, 90, and 94; and Figure 8, elements 1 14 and 
118) and 

d. Retiring either the predicate-positive instruction or the predicate-negative move 
instruction responsive to a predicate value associated with both instructions 
(Morrison column 5, lines 8-16 "A dependent micro-op 34 with a source address 
that is a destination address of the conditional pair. . .a dependent micro-op 41 
points to the same physical renamed destination register."; column 5, lines 43-45 
"Execution preserves dependencies but not necessarily the original instruction 
order.. ."; Figure 3; and Figure 4 - In regards to Morrison, one of the predicate 
pair instructions must be retired for the dependent instruction to be executed, 
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since dependency is maintained in the system. Dependent instructions will only 
execute when the instructions they are dependent on retire, i.e. when the 
instruction is complete and the results are stable and available.). 

8. Claims 10 5 18 5 and 24 have similar limitations to claim 1 and are rejected for similar 
reasons. Claims 10 and 18 differ only in that they are processor claims as opposed to the method 
of claim 1. Claim 24 differs only in that it is a system claim, which is taught by Morrison 
(Morrison Abstract "Systems, apparatus, and methods.. ." - In regards to Morrison, the I/O 
devices and communication device coupled to a bus are inherent to a computer system. Please 
see the definition of "computer" provided.). 

9. Referring to claims 2, 1 1, 19, and 25, taking claim 2 as exemplary, Morrison has taught 
the method of claim 1, wherein the predicate-negative move instruction is responsive to a 
complement of the predicate value (Morrison Abstract . .generating pairs of conditional 
instructions corresponding to special predicate sequences from single instructions having a 
predicate..."; column 3, lines 6-25 "... first conditional micro-op belongs to a special predicated 
sequence. The second conditional micro-op belongs to the same special predicated sequence..."; 
column 4, lines 11-15 "...special predicated sequences includes paired conditional instructions 
that update a destination register regardless of the truth or falsity of the predicate. . ."; column 4, 
lines 22-30 "...The special predicated sequence 30 also includes first and second conditional 
micro-ops 32, 33. The conditional micro-ops 32, 33 are executed when the condition P* is true 
and false, respectively. . ."; column 5, lines 20-28 ". . .decoders 54, 56 translate one or more types 
of conditional instruction into the special predicated sequence, including the predicate evaluating 
micro-op 31 and the associated pair of conditional micro-ops 32, 33..."; Figure 3; Figure 4; and 
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Figure 5 5 elements 54 and 56 - In regards to Morrison, the value opposite to the condition laid 
forth in the original instruction, i.e. when the condition is false, is the complement value.). 

10. Claims 11,19, and 25 have similar limitations to claim 2 and are rejected for similar 
reasons. Claims 1 1 and 19 differ only in that they are processor claims as opposed to the method 
of claim 2. Claim 25 differs only in that it is a system claim. 

11. Referring to claim 17, Morrison has taught the processor of claim 10, further comprising 
execution units to execute the predicate-positive instruction and the predicate-negative move 
instruction in parallel (Morrison column 1, linesl4-49 "... No-wait sequential fetching enables 
the processor reduce the number of time periods when execution units remain idle due to no 
instruction being available for execution..." and Figure 5, elements 62 and 64 - In regards to 
Morrison, there are multiple execution units shown in Figure 5 in Morrison, so the predicate- 
positive instruction and predicate-negative instruction are executed in parallel, when there are no 
other instructions available to execute in parallel to reduce the number of idle time periods 
experienced by the execution units.). 

Claim Rejections - 35 USC § J 03 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

13. Claims 4 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Morrison, U.S. Patent Number 6, 170,052 (herein referred to as Morrison) as applied to claims 1 
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and 10 above, in view of Rodgers et al., U.S. Patent Number 6,496,925 (herein referred to as 
Rodgers). 

14. Taking claim 4 as exemplary, Morrison has not explicitly taught the method of claim 1 , 
wherein the sending includes sending the hint via a trace cache. However, Morrison has taught 
that the dependencies between the instructions are preserved (Morrison column 5, lines 43-45 
"Execution preserves dependencies but not necessarily the original instruction order. . ."), but has 
not taught the details of preserving the dependencies nor how it effects instruction scheduling. 
Rodgers has taught that a trace cache contains pointers for preceding and proceeding 
instructions, e.g. showing dependencies among instructions, and how it effects instruction 
scheduling (Rodgers column 7, lines 20-62 "...each entry including pointers to preceding and 
proceeding microinstructions comprising the trace. . ." and Figure 2, element 62). Rodgers shows 
his trace cache and trace delivery engine is found after the instruction translation engine, i.e. 
decoder, and prior to the register renamer, and controls which decoded instructions are issued to 
the back-end of the unit, which contains the renamer. A person of ordinary skill in the art would 
have recognized, and as taught by Rodgers, the trace delivery engine, which includes the trace 
cache, increases instruction bandwidth (Rodgers column 7, lines 31-32 "...to provide increased 
micro-instruction bandwidth...") and facilitates high-performance instruction sequencing 
(Rodgers column 7, lines 38-42 "...the trace cache 62 facilitates high-performance 
sequencing. . ."). Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to incorporate the trace cache of Rodgers in the device of 
Morrison to increase instruction bandwidth and facilitate high-performance instruction 
sequencing. 
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15. Claim 13 has a similar limitation to claim 4 and is rejected for similar reasons. The only 
difference being that claim 13 is for a processor while claim 4 is for a method. 

16. Claims 6-9, 15-16, 22-23, and 28-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Morrison, U.S. Patent Number 6,170,052 (herein referred to as Morrison) as 
applied to claims 1, 10, 18, and 24 above, and further in view of Sprangle and Part's "Facilitating 
Superscalar Processing via a Combined Static/Dynamic Register Renaming Scheme" ©1994 
(herein referred to as Sprangle. 

17. Referring to claims 6, 15, 22, and 28, taking claim 6 as exemplary, Morrison has not 
explicitly taught the method of claim 1, further comprising squashing the predicate-negative 
move instruction when the predicate-positive instruction executes before the predicate-negative 
move instruction and the predicate value is true. However, Morrison has taught register 
renaming that renames associated predicate instructions to the same physical registers during 
predicate execution but not the details of the actual instruction execution and scheduling. 
Sprangle has also taught register renaming that renames associated predicate instructions with 
the same physical identifiers during predicate execution with the details of the actual instruction 
execution and scheduling. Sprangle has explicitly taught squashing the predicate-negative move 
instruction when the predicate-positive instruction executes before the predicate-negative move 
instruction and the predicate value is true (Sprangle Section 6 "...Additional enabling logic is 
added to the node tables that allows a predicated instruction to be scheduled to a functional unit 
after the predicate is evaluated and it is determined that the instruction should execute. For 
example, if the instructions in table 6 are issued out of basic block (0001), and the predicate 
P=TRUE, the second instruction satisfies the tag associated with (I)R@=(000 1)000 10, and the 
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third instruction is not allowed to be scheduled to the functional units. . ."; Table 4; Table 5; and 
Table 6). A person of ordinary skill in the art at the time the invention was made, and as taught 
by Sprangle, would have recognized that the instruction scheduling and execution of Sprangle 
eliminates the need for noops associated with the false predicate, and the extra sources associated 
with the noop (Sprangle Section 6, paragraph 6 "...By mapping both results to the same tag, and 
allowing only one instruction to execute, the noop action needed for a conventional ISA is 
eliminated, along with the extra source associated with the noop action."), thereby improving the 
memory and processing efficiency of the system, since the extra space in memory to store the 
noop instructions and processor resources to execute the noop instructions are no longer wasted. 

18. Claims 15, 22, and 28 have similar limitations to claim 6 and are rejected for similar 
reasons. Claims 15 and 22 differ only in that they are processor claims as opposed to the method 
of claim 6. Claim 28 differs only in that it is a system claim. 

19. Referring to claim 7, Morrison in view of Sprangle has taught the method of claim 6, 
wherein the squashing occurs before the predicate-negative move instruction executes (Sprangle 
Section 6 ". ..Additional enabling logic is added to the node tables that allows a predicated 
instruction to be scheduled to a functional unit after the predicate is evaluated and it is 
determined that the instruction should execute. For example, if the instructions in table 6 are 
issued out of basic block (0001), and the predicate P=TRUE, the second instruction satisfies the 
tag associated with (I)R@=(000 1)000 10, and the third instruction is not allowed to be scheduled 
to the functional units..."; Table 4; Table 5; and Table 6). 

20. Referring to claims 8, 16, 23, and 29, taking claim 8 as exemplary, Morrison in view of 
Sprangle has taught the method of claim 1, further comprising squashing the predicate-positive 
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instruction when the predicate-negative move instruction executes before the predicate-positive, 
instruction and the predicate value is false (Sprangle Section 6 "...Additional enabling logic is 
added to the node tables that allows a predicated instruction to be scheduled to a functional unit 
after the predicate is evaluated and it is determined that the instruction should execute. . .When 
the predicate P=FALSE, the third instruction satisfies the same tag, (0001)00010, and the second 
instruction is not allowed to execute..."; Table 4; Table 5; and Table 6). 

21 . Claims 16, 23, and 29 have similar limitations to claim 6 and are rejected for similar 
reasons. Claims 16 and 23 differ only in that they are processor claims as opposed to the method 
of claim 8. Claim 29 differs only in that it is a system claim. 

22. Referring to claim 9, Morrison in view of Sprangle has taught the method of claim 8, 
wherein the squashing occurs before the predicate-positive instruction executes (Sprangle 
Section 6 "...Additional enabling logic is added to the node tables that allows a predicated 
instruction to be scheduled to a functional unit after the predicate is evaluated and it is 
determined that the instruction should execute... When the predicate P=FALSE, the third 
instruction satisfies the same tag, (0001)00010, and the second instruction is not allowed to 
execute..."; Table 4; Table 5; and Table 6). 

Response to Arguments 

23. Applicants arguments with respect to claims 1-2, 4, 6-11, 13, 15-19, 22-25, and 28-29 
have been considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

24. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 
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a. King et al., U.S. Patent Application Publication 2002/0087847, has taught 
executing predicate dependent instruction in-order, which includes register 
renaming. 

b. Wang et al., U.S. Patent Application Publication 2002/01 12148, has taught 
register renaming predicate instruction by inserting special micro-operations to 
control the renaming. 

c. Rychlik et al., U.S. Patent Application Publication 2003/0135713, has taught 
register renaming and scoreboarding in a system with predicate instructions and a 
specialized predicate register file. 

d. Walterscheidt et al., U.S. Patent Application Publication 2003/0212881, has 
taught register renaming in a system that executes predicated instructions 
simultaneously. 

25. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J. Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:00am-4:30pm. 

26. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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27. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Aimee J. Li 
24 March 2007 



